On Sampling and Relational Operators
نویسندگان
چکیده
A major bottleneck in implementing sampling as a primitive relational operation is the inefficiency of sampling the output of a query. We highlight the primary difficulties, summarize the results of some recent work in this area, and indicate directions for future work.
منابع مشابه
Random Sampling from Databases
Random Sampling from Databases by Frank Olken Doctor of Philosophy in Computer Science University of California at Berkeley Professor Michael Stonebraker, Chair In this thesis I describe e cient methods of answering random sampling queries of relational databases, i.e., retrieving random samples of the results of relational queries. I begin with a discussion of the motivation for including samp...
متن کاملMax-Min averaging operator: fuzzy inequality systems and resolution
Minimum and maximum operators are two well-known t-norm and s-norm used frequently in fuzzy systems. In this paper, two different types of fuzzy inequalities are simultaneously studied where the convex combination of minimum and maximum operators is applied as the fuzzy relational composition. Some basic properties and theoretical aspects of the problem are derived and four necessary and suffi...
متن کاملInvestigating the Impact of Information Quality on Relationship Marketing with Mediating Role of Salespeople’ Relational Competency: Survey about Iranian ISP
Despite the vital role of information in relational-oriented firms, there are limited studies on the impact of information quality on relationship marketing. To address this gap, this study develops a conceptual model to examine the impact of information quality on the successful implementation of relationship marketing by assessing the mediating role of salespeople's relational competency. The...
متن کاملA Sampling Algebra for Aggregate Estimation
As of 2005, sampling has been incorporated in all major database systems. While efficient sampling techniques are realizable, determining the accuracy of an estimate obtained from the sample is still an unresolved problem. In this paper, we present a theoretical framework that allows an elegant treatment of the problem. We base our work on generalized uniform sampling (GUS), a class of sampling...
متن کاملA Treatment of Correlated Attribute Uncertainty in Array Database Systems
The purpose of this document is to summarize ongoing research into handling uncertainty in database systems, and present my contributions to that research. Uncertainty presents a particular problem for databases because the relational model leaves no room for ambiguity in database fields. Traditional database operators such as selection and join operate on constant values as opposed to probabil...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Data Eng. Bull.
دوره 22 شماره
صفحات -
تاریخ انتشار 1999